The Orbit Problem Is in the GapL Hierarchy
نویسندگان
چکیده
The Orbit problem is defined as follows: Given a matrix A ∈ Q and vectors x,y ∈ Q, does there exist a non-negative integer i such that Ax = y. This problem was shown to be in deterministic polynomial time by Kannan and Lipton in [8]. In this paper we place the problem in the logspace counting hierarchy GapLH. We also show that the problem is hard for L under NC-many-one reductions.
منابع مشابه
Effects Analysis of Frozen Conditions for Spacecraft Relative Motion Dynamics
The purpose of this rersearch is to analyze the effective application of particular earth orbits in dynamical modeling of relative motion problem between two spacecraft. One challenge in implementing these motions is maintaining the relations as it experiences orbital perturbations (zonal harmonics J2 and J3), most notably due to the Earth’s oblateness. Certain aspects of the orbital geometry c...
متن کاملLow-Thrust Optimal Orbit Raising with Plane Change
A new guidance scheme for the problem of Low-thrust transfer between inclined orbits is developed within the framework of optimal control theory. The objective of the guidance scheme is to provide the appropriate thrust steering program that will transfer the vehicle from an inclined low earth orbits to the high earth orbits. The presented guidance scheme is determined using Pontryagin’s princi...
متن کاملHierarchy Style Application in Line Extension with Responsive Loads Evaluating the Dynamic Nature of Solar Units
This paper presents a model for line extension scheduled to participate in responsive loads in the power system aiming the improvement of techno-economical parameters. The model is studied with the presence of photovoltaic generators that produce variable power depending on the geographical condition. The investment cost of the transmission expansion plan, demand response operation cost, genera...
متن کاملHigh Accuracy Relative Motion of Spacecraft Using Linearized Time-Varying J2-Perturbed Terms
This paper presents a set of linearized equations was derived for the motion, relative to an elliptical reference orbit, of an object influenced by J2 perturbation terms. Approximate solution for simulations was used to compare these equations and the linearized keplerian equations to the exact equations. The inclusion of the linearized perturbations in the derived equations increased the high ...
متن کاملContractor selection in MCDM context using fuzzy AHP
Contractor selection is one of the most important problem in supply chain and itsstrongly effect on firm`s performance. Because a significant amount of auniversity`s budget assigns to construction contracts, contractor selection is animportant problem for the financial status of universities. Since Contractor selectionis a multi-criteria decision making problem (MCDM), lots of methods proposed ...
متن کامل